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r STEP41 



CALCULATE A(/ ' i ' ) ' IT j~ 


FOR EACH is I={r(1),-,r(k)} 
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A (I,i) IS REDUCED FOR EACH is I, AND AN ABSOLUTE VALUE 
OF THE DENOMINATOR OF THE RESULT IS REPRESENTED AS 
5(1,0, THAT IS, IS DETERMINED SUCH THAT 5(I,0>0 IS 
SATISFIED, AND y (1,0 AND 5(1,0 ARE RELATIVELY PRIME 
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IS CALCULATED AS A (I) 
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SET F OF i (0^i^m-1) FOR WHICH 
S(M' ,I(i)) e mod N=H(M' ) IS NOT 
SATISFIED IS OBTAINED 
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IT IS TESTED WHETHER F=F(i) IS 
TRUE FOR EACH i WHICH SATISFIES 
0^i^m-1 
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IT IS JUDGED THAT TWO OR 
MORE THAN TWO INCORRECT 
PARTIAL SIGNATURES EXIST 



_j cn 

LU o 

11. 

Qz 

_J o 

< p 




csi 



"X" 



z: 



PARTIAL DIGITAL 
SIGNATURE 
GENERATION PART 


csi 
CO 

^> 


GITAL 
)N PART 


CO 


PARTIAL DIGITAL 
SIGNATURE 
GENERATION PART 


co 


PARTIAL DIGITAL 
SIGNATURE 
GENERATION PART 




PARTIAL D: 
SIGNATURE 
GENERATIC 







ADDITIONAL 
INFORMATION 
COMBINING PART 


CM 

csi 


ADDITIONAL 
INFORMATION 
COMBINING PART 


csi 


ADDITIONAL 
INFORMATION 
COMBINING PART 


csi 


ADDITIONAL 
INFORMATION 
COMBINING PART 










FIG.12 



k 


r 


A 


B 


B/A 


3 


5 


6 5 


30 9 


**./Q 


4 


7 


15.0 


83.0 


5.53 


5 


9 


26.5 


165 


6.23 


6 


11 


44.4 


280 


6.31 


7 


13 


68.9 


430 


6.24 


8 


15 


92.4 


617 


6.68 


9 


17 


127.9 


842 


6.59 


10 


19 


171.4 


1110 


6.47 



1 FIG.13 

□ 



k 


r 


A 


B 


C 


D 


D/B 


3 


5 


60.8 


304.0 


6,144 


30,720 


85 


4 


7 


75.1 


525.7 


6,144 


43,008 


72 


5 


9 


94.4 


849.6 


6,144 


55,296 


59 


6 


11 


123.6 


1359.6 


6,144 


67,584 


46 


7 


13 


163.3 


2122.9 


6,144 


79,872 


35 


8 


15 


200.3 


3004.5 


6,144 


92,160 


29 


9 


17 


256.7 


4363.9 


6,144 


104,448 


23 


10 


19 


325.4 


6182.6 


6,144 


116,736 


18 



FIG.14 



k 


r 


A 


B 


C 


D 


D/B 


Q 
O 


O 


60 8 


382 0 


1 2 288 


61 440 


161 


4 


7 


75.1 


629.7 


12,288 


86,016 


137 


5 


9 


94.4 


979.6 


12,288 


110,592 


113 


6 


11 


123.6 


1515.6 


12,288 


135,168 


89 


7 


13 


163.3 


2304.9 


12,288 


159,744 


69 


8 


15 


200.3 


3212.5 


12,288 


184,320 


57 


9 


17 


256.7 


4597.9 


12,288 


208,896 


45 


10 


19 


325.4 


6442.6 


12,288 


233,472 


36 



g 
I 

i 

Rj 
ry- 
CR 
III 



